import java.util.HashMap;
import java.util.Map;

//203:同构字符串
//给定两个字符串 s 和 t ，判断它们是否是同构的。
//
// 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
//
// 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
//
//
//
// 示例 1:
//
//
//输入：s = "egg", t = "add"
//输出：true
//
//
// 示例 2：
//
//
//输入：s = "foo", t = "bar"
//输出：false
//
// 示例 3：
//
//
//输入：s = "paper", t = "title"
//输出：true
//
//
//
// 提示：
//
//
//
//
// 1 <= s.length <= 5 * 10⁴
// t.length == s.length
// s 和 t 由任意有效的 ASCII 字符组成
//
// Related Topics 哈希表 字符串 👍 462 👎 0
public class IsIsomorphic {
    public static void main(String[] args) {
        String s = "badc";
        String t = "baef";
        System.out.println(isIsomorphic(s, t));
    }

    public static boolean isIsomorphic(String s, String t) {
        Map map = new HashMap<Character, Character>();
        char[] sc = s.toCharArray();
        char[] tc = t.toCharArray();
        for (int i = 0; i < sc.length; i++) {
            if (map.containsKey(sc[i])) {
                if (map.get(sc[i]).equals(tc[i])) {
                    continue;
                } else {
                    return false;
                }
            } else if (map.containsValue(tc[i])) {
                return false;
            } else {
                map.put(sc[i], tc[i]);
            }
        }
        return true;
    }
}
